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(57) A document retrieval and display system re- 
trieves source documents In different languages from 
servers (5. 6. 7) linked by a communication network, 
translates the retrieved source documents as neces- 
sary, stores the translated documents, and displays the 
source documents and translated documents at a client 
device (1) connected to the communication network. 
The translation process is activated automatically by a 
control module (2), and is carried out by a machine 
translation module (4). The control module (2) decides 
when a translation is necessary, selects whether to dis- 
play the source document or a translated document at 
the client device (1). and determines when the source 
document has been updated and must be retranslated. 
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Description 

The present invention relates to a document retriev- 
al and display system having a translation function, 
more particularly to a system for retrieving documents 
in different languages through a communication net- 
work and translating and displaying the retrieved docu- 
ments. 

Document retrieval and display systems are used 
to obtain many types of information from computer net- 
works. Some systems employ linked documents (also 
known as hypertext), which enable a user to retrieve in- 
formation by tracing links from one document to another. 
This can usually be done simply by selecting certain 
tagged words or items in the document on display with 
a pointing device. 

The documents need not all be stored in the same 
place. A network may have many document storage 
sites, each with an associated server tor finding stored 
documents and sending them where Ihey are required. 

Particularly in international networks, some re- 
trieved documents may be in a foreign language which 
the user cannot easily read, or cannot read at all. Ma- 
chine translation systems are available, however, which 
can translate documents from one language to another. 
A user can use a document retrieval and display system 
to retrieve information in one language, then use a ma- 
chine translation system to have the information trans- 
lated into another language. 

A problem in translating linked documents by ma- 
chine is that tags linking the documents to other docu- 
ments may be embedded directly in the document text. 
There exist machine translation systems, however, that 
can recognize lags and other non-textual elements and 
transfer them from the source document to the appro- 
priate points in the translated document without attempt- 
ing to translate them. 

By combining these known arts, a person should be 
able to retrieve a linked document in a foreign language, 
have it translated by machine and displayed in his native 
language, then use the tags embedded in the translated 
document to retrieve further documents. In practice, 
however, this turns out to be a slow and inconvenient 
process, lor the following reasons. 

First, the document retrieval system and machine 
translatbn system are separate and independent sys- 
tems. Alter using the retrieval system to retrieve a doc- 
ument from a network, the user may have to send the 
document back through to the same or a different net- 
work to the machine translation system to have it trans- 
lated. In the worst case the retrieved document may 
have to be physically transported from the retrieval site 
to the machine translation site. Even if the user can ac- 
cess both the retrieval and machine translation services 
from the same personal computer or other computing 
device, the user must still go through the work of ac- 
cessing two separate systems and transferring docu- 
ments from one system to the other. This will be true 



even if the machine translation system runs on the us- 
er's own personal computer. 

Second; suppose that upon reading the translated 
version of a linked document in a foreign language, the 
5 user finds in it a link to a further document that he wants 
to read. The user must then transfer the translated doc- 
ument back to the retrieval system so that he can use 
the information embedded in the translated document 
to request the further document. This is not only incon- 
JO venient; with some retrieval systems it may be impossi- 
ble, in which case the user must compare the original 
and translated versions of the document to identify the 
position of the link in the original document, and request 
the further linked document by pointing to the link in the 
original document, a difficult task if the original docu- 
ment is in a language the user cannot read. 

In either case the lurther linked document will usu- 
ally be in the same foreign language, so the user must 
once again go through the process of transferring the 
retrieved document from the retrieval system to the ma- 
chine translation system to have it translated. If the user 
attempts to trace a chain of links from one document to 
the next, these problems arise at every link in the chain. 
Instead of being able to skip from one document to an- 
other simply by pointing to tagged items in the docu- 
ments, the user must expend much time and energy in 
transferring documents back and forth between the re- 
trieval system and machine translation system. 

A third problem is that the document normally can- 
not be transferred from the retrieval system to the ma- 
chine translation system until it has been completely re- 
ceived. Receiving a long document may take some time. 
Transferring the document from the retrieval system to 
the machine translation system also takes time, so there 
is a considerable delay in getting the translation process 
started. 

A fourth problem is that the retrieval and display 
system does not know when a user has had a retrieved 
document translated, and has no way of furnishing the 
translated version of the document to other users who 
may request it. If requested by many users, the same 
document may end up being machine-translated into 
the same language many times, and many users will 
have to wail lor much time to get translations of docu- 
ments which, unknown to them, have already been 
translated in the past. 

A fifth problem is that neither the retrieval and dis- 
play system nor the machine Iranslalion system pro- 
vides any means of telling when a translation has gone 
out of date. A user who has had a source document 
translated may continue to use the translated document 
after the source document has been updated, unaware 
that the translation is no longer valid. 

The first, third, fourth, and fifth problems also arise 
in systems that retrieve non-linked documents. 

It is accordingly an object of the present invention 
to enable users to obtain translated versions of retrieved 
documents with little or no extra effort. 
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Another object of the invention is to provide trans- 
lated versions of retrieved documenis as quickly as pos- 
sible. 

Yet another object Is to avoid unnecessary retrans- 
lation of the same document. 

Still another object is to maintain consistency be- 
tween source documents and translated documents. 

Yet another object is to facilitate linked access to 
documents in foreign languages. 

The Invented document retrieval and display sys- 
tem retrieves source documents in different languages 
from servers located at different sites in a communica- 
tion network, translates the retrieved source documents 
as necessary, and displays the source documents and 
translated documents ai a client device connected to the 
communication network The system has, in addition to 
the servers and client device, a translation module lor 
translating documenis between at least two languages, 
a storage facility for storing the resulting translated doc- 
umenis, and a conlrol module. The control module de- 
termines when a translation is necessaiy, automatically 
activates the translation module to have the translation 
performed, and decides whether to display the source 
document or a translated version thereof at the client 
device. 

The control module may be located in the client de- 
vice, at the site of one of the servers, or at a point in the 
communication network between the client device and 
the servers. In the last case, the client device commu- 
nicates with the servers through the control module. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a first embodiment of 
the invention. 

FIG. 2 Is a flowchart Illustrating a process executed 
by the client device in the first embodiment. 

FIG. 3 is a flowchart Illustrating a process executed 
by the linked document servers in the first embodiment. 

FIG. 4 is a flowchart Illustrating a process executed 
by the control module in the first embodiment. 

FIG. 5 is a flowchart Illustrating a process executed 
by the translation module in the first embodiment. 

FIG. 6 illustrates an Initial screen displayed by the 
client device In the first embodiment. 

FIG. 7 Illustrates the display of a source document. 

FIG. 6 illustrates the display of a translated docu- 
ment. 

FIG. 9 illustrates the display of a further source doc- 
ument linked to the source document in FIG. 7. 

FIG. 10 Illustrates the display of a translation-ln- 
progress of the further source document. 

FIG. 11 illustrates tho display of the completed 
translation. 

FIG. 12 is a flowchart illustrating a process execut- 
ed by the control module in a second embodiment. 

FIG. 13 Illustrates an initial screen displayed in a 
third embodiment. 



FIG. 14 is a block diagram of a fourth embodiment. 

FIG. 15 Is a block diagram of a fifth embodiment. 

FIG. 16 Illustrates an initial screen displayed In the 
fifth embodiment. 
5 FIG. 17 Illustrates another initial screen displayed 
in the fifth embodiment. 

FIG. 18 is a flowchart illustrating a process execut- 
ed by the linked document servers in the fifth embodi- 
ment. 

10 FIG. 19 is a flowchart illustrating a process execut- 
ed by the conlrol module In the fifth embodiment. 

FIG. 20 is a flowchart illustrating a process execut- 
ed by the tag modifier in the fifth embodiment. 

FIG. 21 illustrates a source document displayed by 
J5 the fifth embodiment in relrieval-only mode. 

FIG. 22 illustrates a linked source document dis- 
played by ihe fifth embodiment in relrieval-only mode. 

FIG. 23 is a block diagram of a sixth embodiment. 

FIG. 24 is a flowchart illustrating a process execui- 
20 ed by Ihe conlrol module in Ihe sixth embodiment. 

FIG. 25 is a flowchart illustrating a process execut- 
ed by the control module in a seventh embodiment. 

FIG . 26 is a block diagram of an eighth embodiment. 

FIG. 27 is a block diagram of a ninth embodiment, 
25 FIG. 28A and FIG. 28B arc two parts of a flowchart 
illustrating a process executed by the control module in 
the ninth embodiment. 

FIG. 29 illustrates an initial screen displayed in the 
ninth embodiment. 
30 FIG , 30 iilusirates the display of a source document 
In the ninth embodiment. 

FIG. 31 Illustrates the display of a translated docu- 
ment in the ninth embodiment, 

FIG. 32 illustrates the display of a further source 
35 document linked to the source document in FIG. 30. 

FIG. 33 illustrates the display of a translation-in- 
progress of the further source document in FIG. 32. 

FIG. 34 illustrates the display of the completed 
translation. 

40 FIG. 35 is a flowchart illustrating a process execut- 
ed by the control module in a tenth embodiment. 

Embodiments of the Invention will be described with 
reference to the attached illustrative drawings. The term 
•document" will refer to information of any type stored 

45 in machine-readable form in a memory or other storage 
facility of a computing system. 

First embKJdlmenl 

so Referring to FIG. 1 , the first embodiment comprises 
a client device 1 . a control module 2, a translation store 
3, a translation module 4, a plurality of linked document 
servers 5. 6, and 7, and a corresponding plurality of 
linked document stores 8. 9. and 10. 

55 The client device 1 is, for example, a personal com- 
puter running software by which the user can gain ac- 
cess to the linked document servers 5. 6. and 7. The 
software may be. for example, a so-called client pro- 
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gram or browser, or a general-purpose communication 
program. The first embodiment permits use of conven- 
tional software at the client device 1. The client device 
is disposed at a user site in the communication network. 

Although the drawings will show only one client de- 
vice 1 . normally many such client devices will be con- 
nected to the system. Each user of the system may have 
a separate client device, or a client device may be 
shared by several users. 

The control module 2, translation store 3, and trans- 
lation module 4 constitute a linked document translation 
system 1 1 . The control module 2 controls the translation 
store 3 and translation module 4, The control module 2 
and translation module 4 comprise suitable software 
running on different computing systems or, preferably, 
as separate processes on the same computing system 
at a translation control site A. This computing system 
acts as a gateway through which multiple client devices 
users gain access to the linked document servers 5, 6, 
and 7. The control module 2 is therefore connected to 
a plurality of client devices, not just the one shown In 
the drawing. 

The client device 1 is connected through the control 
module 2 to the linked document servers 5, 6. and 7 in 
a transparent manner, meaning that the client device 1 
and the linked document servers 5, 6, and 7 can com- 
municate with each other as if they were directly con- 
nected, without noticing the presence of the control 
module 2. The computing system on which the control 
module 2 runs has communication ports, buffer memory, 
and other well-known facilities not explicitly indicated in 
the drawing. 

The translation store 3 is a storage facility compris- 
ing, for example, a magnetic or optical disk on which 
Information can be stored. The translation store 3 stores 
translated documents produced by the translation mod- 
ule 4. 

The translation module 4 is a machine translation 
system with dictionaries and other facilities for translat- 
ing documents between two languages in both direc- 
tions. The translation module 4 is capable of recognizing 
non-textual information, such as tags specifying links to 
other documents, and of transferring such non-textual 
information, without modification, from the original doc- 
ument to the translated document. 

The linked document sen/ers 5, 6, and 7 are com- 
puter programs that run on different computing systems 
located al separate sender sites B, C. and D. The linked 
document stores 3, 9, and 1 0 are located at these same 
server sites. The linked document stores 8. 9, and 10 
comprise, for example, storage facilities with magnetic 
or optical disks on which documents are stored. The 
documents arc in varbus languages. The linked docu- 
ment servers 5. 6. and 7 find and transfer requested doc- 
uments. The first embodiment permits the use of con- 
ventional linked document servers and stores. 

The client device 1 . control module 2, and linked 
document servers 5. 6, and 7 are interconnected by a 



communication network represented by interconnecting 
tines in the drawing. There is no restriction on the si7e 
of the communication network, the type of interconnect- 
ing links, or the network topology, except that the client 

5 device 1 must access all servers through the control 
module 2. The number of servers need not be three; it 
may be greater than or less than three. The part of the 
communication network interconnecting the sen/ers 
may have a bus topology (as shown) or a ring topology, 

ro star topology, mesh topology, or any other network to- 
pology. 

Next, the operation of the client device 1 when the 
user accesses the linked document retrieval and display 
system will be described. 

Referring to FIG. 2, when the user accesses the re- 
trieval and display system, the client device 1 first dis- 
plays an initial input screen (step 100), then waits tor 
input from the user (step lOi). This input may be a file 
descriptor designating a document to be retrieved, or it 

20 may be a command such as "Quit." If the "Quif com- 
mand is given, access to the retrieval and display sys- 
tem is terminated (step 1 02). If the input is a file descrip- 
tor. It is sent to the appropriate linked document server 
(step 103); then the requested document is" received 

2S and displayed (stop 104). The file descriptor and docu- 
ment are actually sent and received via the control mod- 
ule 2. but the user at the client device 1 need not be 
aware of this. 

After step 104, the process returns to step 101 to 

30 wait for further input: for example, for the user to request 
a further document linked to the document now on dis- 
play. 

Next, the operation of the linked document sen/ers 
(e.g. the linked document server 5) wit! be described. 
35 The linked document server 5 repeatedly executes 
the process shown in FIG. 3. Multiple copies of this proc- 
ess may execute concurrently, permitting different doc- 
uments to be retrieved and sent to different users at the 
same time. 

'to The process starts with the reception of a file de- 
scriptor, which originated at a client device as described 
above and requests a document {step 200). From the 
file descriptor, the linked document sen/er 5 determines 
whether or not the requested document is stored in the 

•ts linked document store 8 at the same site B (step 201 ). 
It the requested document is stored in this linked 
document store 8, the linked document sen/er 5 gets the 
document out ol the linked document store E and trans- 
mits it over the network toward the site from which it was 

so requested (step 202). If the document is stored in an- 
other linked document store 9 or 10. the linked docu- 
ment server 5 sends the file descriptor to the corre- 
sponding llnkod document scrvor 6 or 7, receives the 
document that this linked document server 6 or 7 sends 

ss back, and transmits the document on toward the site 
from which it was requested (step 203). 

In a network with a bus topology as shown in FIG. 
1 , it will normally not be necessary to execute step 203. 
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as all document requests can be sent directly to the site 
where the docunnenl is stored In other network topolo- 
gies, however, the document request may have to pass 
through servers at one or more Intermediate sites before 
reaching the destination site, and the document may 
have to be returned over the same path, in which case 
step 203 will be executed at each intermediate site on 
the path. 

Next, the operation of the control module 2 will be 
described. 

The control module 2 repeatedly executes the proc- 
ess shown in FIG, 4. Multiple copies of this process may 
execute concurrently, enabling the control module 2 to 
handle multiple document requests at the same time. 

The process begins with the reception of a file de- 
scriptor from the client device 1 . requesting a document 
(step 300). The control module 2 examines the file de- 
scriptor, strips off translation -related information (if 
present), sends the remaining information onward to the 
appropriale linked document server 5, 6, or 7, and re- 
ceives the requested document sent back from the 
linked document server 5, 6. or 7 (step 301). This re- 
turned document will be referred to below as the source 
document. 

As the source document is received, the control 
module 2 stores it in a buffer memory. It will be assumed 
below that the document begins with a header contain- 
ing attribute control information, including a version 
number or the date and time of the most recent update. 
This header is followed by the body ot the document, 
which may comprise text or other matter, such as still 
pictures, a computer program, or a digitized audio or vid- 
eo signal. Non-text documents are identified as such in 
their headers. 

The control module 2 checks the document header 
and determines whether or not the source document is 
a text document (step 302). This check can be made as 
soon as reception ot the document begins; the control 
module 2 does not have to wait until the entire document 
Is received. If the source document is not a text docu- 
ment, It Is transmitted to the client device 1 without mod- 
ification (step 303). 

If the source document is a text document, next the 
control module 2 checks whether it has been translated 
before (step 304). by searching the directory of the 
translation store 3 to see if an old translated copy o\ the 
document is stored therein, 

II an old translated document is found in the docu- 
ment store 3, the control module 2 checks whether there 
has been any change in the content of the source doc- 
ument since It was translated before (step 305). This 
check is made by comparing the headers of the source 
and translated documents, e.g. by comparing their ver- 
sion numbers, or their date and lime information. 

If the source document has not been changed or 
updated since it was translated, the control module 2 
selects either the source document now being received 
or the old translated document stored In the translation 
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store 3. and transmits the selected document to the cli- 
ent device 1 (step 306). II the file descriptor received in 
step 300 specifically requested a translated document 
stored in the translation store 3. the translated document 

5 is selected and transmitted. Otherwise, the source doc- 
ument is selected and transmitted. 

If the source document has not been translated pre- 
viously (a 'no" result in step 304). or if it was translated 
previously but has been updated in the meantime (a 

10 "yes" result in step 305). the control module 2 checks 
the language of the source document (step 307). This 
check is preferably made by means of language-identi- 
fying information in the document header. If the header 
does not contain language-Identifying information, the 

IS language can be identified by, for example, searching in 
the document for character codes charactenstic of par- 
ticular languages, or by attempting to look up' some of 
the words in the document in dictbnaries tor different 
languages. 

20 Next, the control module 2 decides whether or not 
a translation is necessary If the source document is not 
in one of the two languages that the translation module 
4 can translate, then translation is deemed unneces- 
sary. Translation is also deemed unnecessary if it is rec- 

25 ognized at this point that the same document has moro 
recently been requested by another client device. In that 
case, a translation, possibly of a nnore recent version of 
the source document, will be produced in response to 
that more recent request, rendering a translation of the 

30 current source document unnecessary and possibly ob- 
solete. In other cases, translation Is deemed necessary, 
even if not explicitly requested at the client device 1 . 

If translation is necessary, the control module 2 ac- 
tivates the translation module 4 and has it translate the 

35 source document (step 309). The translation process 
takes place concurrently with the continuing steps per- 
formed by the control module 2, so that translation does 
not delay the display of the source document- 
Next, if translation has been started in step 309. or 

40 it It is known that translation will be performed in re- 
sponse to a request from another client device, the con- 
trol module 2 adds a "Translation" button to the source 
document (step 310). This "Translation" button Is a 
tagged item displayed on the source document, as 

45 shown later, and is lagged with the file descriptor of the 
translated document that will be produced by the trans- 
lation module 4. It the source document spans multiple 
pages (mulliple display screens on the clienl device 1). 
the "Translation" button Is preferably added so that it will 

50 appear on each page. For example, the "Translation" 
button can be sent to the client device 1 as a separate 
item to be displayed, at the top of each page. 

Finally, the control module 2 transmits the source 
document to the client device 1 , which receives and dis- 

55 plays it (step 303). 

Next, the operation of the translation module 4 will 
be described. 

The translation module 4 repeatedly executes the 
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process shown in FIG. 5. Multiple copies of this process 
may execute concurrently, enabling the translation mod- 
ule 4 to iranslate multiple documents at the same time. 
When multiple copies of the translation process execute 
concurrently, each is ideniified by a separate process 
number. 

The first step in this process is to get, from the con- 
trol fTKxdule 2, the file descriptor of the file in which the 
translated document will be stored (step 400). This de- 
scriptor gives the name and storage site of the source 
document, and has a prefix indicating the storage site 
and language of the translated document. 

Next, this file descriptor is checked to see if It is al- 
ready locked (step 401). As explained below, the trans- 
lation process sets a lock specifying the descriptor of 
the tile In which it is writing a translated document. The 
check in step 401 consists in seeing if such a lock is 
already set for the file descriptor obtained in step 400. 

If such a lock is set. indicating that the source doc- 
ument, or an earlier version thereof, is currently being 
translated by another copy of the translation process 
which was activated earlier, the lock is removed and the 
file containing the translation in progress is deleted (step 
(402). 

Noxt a kxk Is sot. specifying both the file descriptor 
obtained in step 400 and the process number of the cur- 
rent translation process (step 403). This lock enables 
the specified process to write in the specified file. The 
translation process will not write in a file which it does 
not have locked in this way. 

With the lock set. the file that will receive the trans- 
lation is now created by. for example, entering its file 
descriptor in the directory of the translation store 3 and 
allocating an initial amount of storage space (step 404). 
If a file with the same file descriptor already exists, the 
old translated document stored in this file is deleted at 
this point. 

The newly created file is now opened for write ac- 
cess, and a "Source text" button and "Translation in 
progress* notice are written into the translated file (step 
405). The 'Source text' button is a tagged item that is 
tagged with the file descriptor of the source document. 
If the translated document has multiple pages, the 
•Source text" button is preferably displayed on each 
page. Header information is also written In the file at this 
point, including, for example, the version number of the 
source document, and the date and time of creation of 
the source document and/or translated document. 

The translation module 4 now begins translating the 
source document to produce a new translated docu- 
ment (step 406). Only text is translated; tags and other 
non-textual items that may be present in the source doc- 
ument arc iransforrod without modification from the 
source document to the new translated document. As 
the translation proceeds, the non-textual items and 
translated text are placed in a buffer. 

When a certain amount of material has been placed 
in the buffer, the lock set In step 403 is checked (step 
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408). It this lock is stilt set. the material in the buffer is 
written into the file created in step 404 (step 40P) The 
written material is inserted in front of the 'Translation in 
progress" notice, so that this noiice always appears at 

s the end of the file. If the lock is not set. the translation 
process is terminated at this point (the document is pre- 
sumably now being translated by a more recently acti- 
vated translation process). 

A decision is next made as to whether all text in the 

10 source document has been translated (step 410). If not. 
the process returns to step 406 to continue translating. 
When all text has been translated, the 'Translation in 
progress' notice is replaced with an "End of translation" 
notrce, the file is closed, the lock Is removed, and the 

IS translation process ends (step 411 ). 

The purpose of setting and checking locks in steps 
401 to 403 and 408 is to prevent access conflicts, and 
to ensure that If several users retrieve the same source 
document at about the same time, the translation will be 

20 made from the latest and newest copy of the source doc- 
ument. 

The operation of the first embodiment will next be 
described by following a specific example of the retrieval 
and translation of linked documents. The translation 

2S modulo 4 in this example is capable of translating be- 
tween English and Japanese. A Japanese text docu- 
ment named "Industry/ listing Japanese industrial prod- 
ucts, is stored in the linked document store 8 at site B. 
This document is linked to other Japanese text docu- 

30 ments. describing specific industrial products, at sites 
B. C. and D. 

When the user first accesses the document retrieval 
and display system, he sees, for example, the initial in- 
put screen shown in FIG. 6. Various buttons appear at 
35 the top of this screen, including a "Quit" button and a 
■Retransfer" button. These buttons appear at the top of 
alt screens displayed at the client device 1 during access 
to the retrieval and display system. 

When the "Quit" button is operated with a pointing 
40 device such as a nnouse, the client device 1 sends the 
■Quit" command described earlier. 

The "Retransfer" buHon is initially inoperative, but 
each time the user retrieves a document, the file de- 
scriptor of that document is assigned to the "Retransfer" 
45 button. II the 'Retransfer' button Is operated, the most 
recently retrieved document will be retrieved again. 

The initial input screen has a field in which the user 
can enter the file descriptor of a document to be re- 
trieved. Suppose, for example, that the user enters 'B: 
so industry' in this field, as shown, and presses the enter 
key. The file descriptor 'Btlndustry" is sent from the cli- 
ent device 1 through the control module 2 to the linked 
document son/or 5 at site B. The linked document server 
5 retrieves the requested source document 'Industry' 
55 from the linked document store 8 and sends this source 
document back to the linked document translation sys- 
tem 11. 

Proceeding through steps 301 to 309 in FIG. 4, the 
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control module 2 ascertains that the source document 
is a text document, checks whether a translation oi this 
document resides in the transialion store 3. and has the 
document translated it neccssnry (tf the document has 
not yet been translated, or has been updated since last 
translated). Since the submitled hic descriptor did not 
include information designating h transialion. the control 
module 2 sends the source document lo the client de- 
vice 1 , adding a "Transialion" button per step 310 in FIG. 
4 

The user now sees the screen in FIG. 7, showing a 
Japanese text document wiih h 'Translation" button. 
This button is tagged with the hic ccscnptor 'A:eng/B: 
industry" ot the translated document in this file descrip- 
tor 'A' Indicates that the document is siofcd in the trans- 
lation store 3 at site A, 'eng' indicates that ti is an English 
translation, and "B: industry" mdicntcs that n is a trans- 
lation ol the source document "ndusiry" stored at site 
"B." This file descriptor is invisible lo the user, who sees 
only the "Translation" button. 

Let it here be assumed that this document has been 
retrieved in the past and has not been more recently up- 
dated, so that a valid English translation exists in the 
translation store 3. If the user operates the "Translation" 
button with tho pointing device, the client device i sends 
the file descriptor ' Aieng/B: industry' lo the control mod- 
ule 2. The control module 2 strips oft the 'A:eng" and 
sends the 'B: industry" onward to the linked document 
server 5. which again sends the Japanese text docu- 
ment "Industry" back to the control module 2 

As soon as the control module 2 receives the head- 
er of the document "Industry." it checks that the docu- 
ment has not been updated. By the above assumption, 
the document has not been updated, so the translation 
in the translation store 3 is still valid. Since the file de- 
scriptor received by the control module 2 included "A: 
eng." designating the English translation, the control 
module 2 gets the translated document from the trans- 
lation store 3 and sends it back to the client device 1 
{step 306 in FIG. 4). The user now sees the English 
translation shown in FIG. 8, without having to wait for 
the translation to be performed by the translation mod- 
ule 4. 

The "Source text" button in FIG. 8 is tagged with the 
file descriptor 'B: industry." II the user operates this but- 
ton, the client device 1 sends the tile descriptor 'B:in- 
dustry" to the control module 2. and the source docu- 
ment is retrieved once again from ihe linked document 
store 8. just as it was retrieved when lequested on the 
initial input screen. The display accordingly reverts to 
FIG. 7. 

By pressing the "Translation" button in FIG. 7 and 
the "Source text" button in FIG. B, tho user can switch 
at will between the English and Japanese versions of 
the document, to check the accuracy of the translation, 
for example. (Moreover, each time either button is oper- 
ated, the control module 2 will have the linked document 
server 5 send the source document again, and will 



check whether the source document has been updated, 
so that the user always gets the latest version of the 
document, in either English or Japanese. 

The industrial products listed in this document are 

5 tagged with the file descriptors of further linked docu- 
ments. In the translated document in FIG. 6. "LSI" is 
tagged with the file descriptor "Cilsi," "Cars' with the file 
descriptor "D:car, " and *f\/)edicine' with the file descriptor 
"B:medicine." These tags were transferred from the 

10 source document when the source document was trans- 
lated. The source document in FIG. 7 is identically 
tagged. The user does not see the tags (file descriptors) 
themselves, but can Identity the lagged items by a form 
of highlighting such as underlining in the text. 

'5 If the user selects the lagged item "LSI" in either 
FIG. 7 or FIG. 8, the client device 1 sends the tile de- 
scriptor "C: isi" specified by the tag to the control module 
2. which passes it on to the linked document server 6 at 
site C and receives a Japanese text document named 

20 "LSI" that is stored in the linked document store 9. Sup- 
pose that this file has never been obtained by the control 
module 2 in the past. 

Upon beginning to receive the document named 
"LSI, " the control module 2 makes the checks described 

25 above and finds that this is a Japanese text document 
with no corresponding translated document stored in the 
translation store 3. The control module 2 immediately 
activates the translation module 4 (step 309 in FIG. 4) 
and has it start translating the document "LSI" intoEng- 

30 ilsh. The translation process can begin even before the 
source document "LSI" has been completely received. 

While the translation process is executing, the con- 
trol module 2 sends the source document "LSI" to the 
client device 1 with a "Translation* button added. The 

35 user now sees the Japanese text display shown in FIG. 
9. The "Translation" button is lagged with the file de- 
scriptor "Aieng/Cilsi." designating the file in the transla- 
tion store 3 containing the English translation which the 
translation nnodule 4 is now in the process of creating. 

•io Although this file is tocked by the translation module 4 
for write access, the lock does not prevent read access. 

It the user operates the "Translation" button, the cli- 
ent device 1 sends the file descriptor "A:eng/C:lsi" to the 
control module 2. The control module 2 sends the tile 

45 descriptor "C:lsi" on to the linked document server 6, re- 
ceives the source document "LSI" again, and carries out 
the checks in steps 304 and 305 in FIG. 4. In step 304 
it finds d corresponding file with descriptor "Aieng/Cilsi" 
in the translation store 3. Assuming that the source doc- 

50 ument has not been updated in the brief interval be- 
tween the user's selection of "LSI" in FIG. 7 or 8 and his 
operation of the "Translation" button in FIG. 9, the con- 
trol module 2 decides in step 305 that the translation is 
valid, and transmits the contents of the file "A:eng/C:lsi" 

55 to the client device 1. 

The user now sees the screen in FIG. 10, showing 
the portion of the translation completed so far. together 
with a "Source text" button and a notice that the trans- 
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latbn is currently in progress. The "Source text' button 
is tRgged with the file descriptor "C:lsi.* By operating the 
'Source text' button, the user can return as explained 
above to the Japanese text display in FIG. 9. 

If the user operates the "Retransfer" button in FIG. 
10 {or the "Translation* button in FIG. 9) after the trans- 
lation has been completed, he sees the screen in FIG. 
11, showing the finished translation. In addition to Eng- 
lish text, the translated document contains a picture of 
an LSI device which was transferred directly from the 
source document, an "End of translation' notice, and the 
same "Source text" button as in FIG. 10. 

By operating the "Source text' button in FIG. li , the 
user can return to the source document in FIG. 9, By 
operating the "Quit" button In FIG. 11, or on any of the 
other screens displayed, the user can disconnect Irom 
the document retrieval and display system. 

While the "LS!" document is being translated by the 
translation module 4, the English version of this docu- 
ment may be requested by a second user at a differenl 
client device. The control module 2 will have the linked 
document server 6 send the source document again, 
and compare its header information with the header of 
the file "A:eng/G:lsi' in which the translation is currently 
being croatod. If tho source document has not boon up- 
dated, the control module 2 will send the second user 
the completed portion of the English translation from this 
file. The second user will accordingly be able to see a 
translation that was started even before he asked for the 
translated document. 

If the source document has been updated, render- 
ing the translation currently in progress invalid, the lock 
owned by the current translation process will be re- 
moved, the current translation will be deleted, and a new 
translation process will begin, using the newest version 
of the source document. Both the first and second users 
will accordingly get a translation of the latest updated 
version of the source document. In particular, the first 
user wilt get a translation of the updated version even 
though the update occurred after he requested the 
translation. 

From the above description it can be seen that the 
first embodiment overcomes all of the problems pointed 
out in the prior art. First, the user does not have to ac- 
cess two separate systems or transfer documents be- 
tween them; the necessary transfers are made automat- 
ically by the control module 2. which also activates the 
translation module. Second, the usei can lelrieve 
linked, uanslated documents easily, just by operating 
buttons and selecting lagged items. Third, when a trans- 
lation is required, the translation process starts without 
delay, as soon as reception of the source document be- 
gins. Fourth, once a translation has been made, it bo- 
comes available to all users connected to the control 
module 2; time and computing resources are not wasted 
in translating the same document repeatedly. Fifth, 
translated documents are kept consistent with their 
source documents; the user of the system never re- 



ceives a translation that has gone out of date because 
the source document has been updated. 

The large number of consistency checks performed 
in the first embodiment may indeed seem excessive, but 

s the value of such numerous checks can be appreciated 
by considering a source document that is frequently up- 
dated, such as a source document containing a list of 
stock prices or other financial information. 

A further advantage of the first embodiment is that 

10 it translates retrieved documents even before the trans- 
lation is requested, so that when the translation is re- 
quested, the translated document can be furnished at 
once. Suppose, for example, that the system is ac- 
cessed by both Japanese-speaking and English-speak- 

J5 ing users. When a Japanese-speaking user retrieves a 
Japanese source document, the system will create and 
store an English translation, even though the translation 
is not immediately needed. Then If an English-speaking 
user retrieves the same document later he can get the 

20 translation quickly, without having to wail lor execution 
of the translation process. The same applies when an 
English source document is retrieved first by an English- 
speaking user, then by a Japanese-speaking user. The 
system serves users of both languages equally 

2S A still further advantage of tho first embodiment is 
that the client devices and linked document servers can 
be of conventional design, and employ conventional re- 
trieval procedures. The invention can accordingly be 
practiced simply by adding the novel linked document 

30 translation system 11 to an existing retrieval network, 
without having to modify either the client devices or the 
linked document senders. 

Second embodiment 

3S 

The second embodiment resembles the first, but 
displays all documents, as far as possible, in a fixed tar- 
get language: regardless of the language of the source 
document. This embodiment is suitable for a system that 

40 sen/es users who all speak the same target language. 
The configuration of the second embodiment is the 
same as the configuration of the first embodiment, as 
shown in FIG. 1. but the functionsof the linked document 
translation system 11 differ. The translation module 4 of 

4$ ihe second embodiment translates only into the fixed 
target language, from one or more other languages. If 
the target language is English, for example, the transla- 
tion module 4 mighl be adapted to translate documents 
from Japanese into English, from Chinese into English, 

so and from Russian to English. The translation store 3 
stores only documents in the target language, e.g. Eng- 
lish. 

FIG. 12 illustrates tho procoss oxocutod by tho con- 
trol modulo 2 of the second embodiment, using the 
ss same reference numerals as in FIG. 4 for identical or 
corresponding steps. 

Steps 300 to 305 are the same as in the first em- 
bodiment, so a description will be omitted. 
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When the received source document contains text, 
has been translated before, and has not been modified 
since last translatsd. so that a valid translated document 
is present in the translation store 3. the control module 
2 transmits the translated document to the client device 
1; otherwise the source document is transmitted to the 
client device 1 (step 305a). 

When the source document contains text but has 
not been translated before, or has been updated since 
last translated, the control module 2 checks the lan- 
guage of the source document (step 307) and decides 
whether a translation is necessary (step 306a). Trans- 
lation is deemed necessary if the source document is 
not in the fixed target language, but is in a language that 
the translation module 4 can translate into the fixed tar- 
get language. It the source document is already in the 
fixed target language, or is in a language that the trans- 
lation module 4 cannot translate into the fixed target lan- 
guage, translation is deemed unnecessary. Translation 
is also deemed unnecessary if the same document has 
been requested more recently by another user, as in the 
first embodiment. 

If translation is deemed unnecessary, the source 
document is transmitted to the client device 1 and dis- 
played as in the first embodiment, but without a 'Trans- 
lation' button (step 303). 

It translation is necessary, the control module 2 ac- 
tivates the translation module 4 to have the document 
translated into the fixed target language (step 309), and 
transmits the translated document to the client device 1 
(step 311). The translation process performed by the 
translation module 4 is the same as in the first embodi- 
ment, shown in FIG. 5, except that no "Source text" but- 
ton is added in step 405. The translated document is 
sent to the client device 1 in real time, as it is being trans- 
lated. 

If the target language is English and the translatable 
languages are Japanese, Chinese, and Russian, then 
when a user of the second embodiment retrieves a Jap- 
anese, Chinese, or Russian document, he will see only 
the translated English version of the document, with no 
'Source text" or 'Translation" buttons. If the document 
is being retrieved tor the first time or has been updated 
since last retrieved, the user will see a new translation 
as it is being created. If the document has been retheved 
before and has not been updated since, the user will 
receive the old translated document immediately 

If the source document is in English, the user will 
see the source text with no "Translation" button. The us- 
er will similarly see the source text if it is in a language 
(e.g. Korean) that the translation module 4 cannot trans- 
late. 

The second embodiment solves the same problems 
as the first embodiment. Although the second embodi- 
ment supports only a single target language, for speak- 
ers of this fixed target language, the second embodi- 
ment has three additional advantages. The first advan- 
tage is that the user is not unnecessarily confronted with 
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text in a language he cannot read. The second advan- 
tage is that the translated document is provided com- 
pletely autonretically, without the user's having to oper- 
ate a "Translation" button. The third advantage is that 

5 the translated document is provided more quickly in that 
the system does not first retrieve and display the source 
document, then retrieve the source document a second 
time before displaying the translated document, as was 
done in the first embodiment, 

10 Speakers of the target language can accordingly 
peruse documents in a natural manner in their own lan- 
guage, without being aware of the source language of 
the document. Only the "Translation in progress' or 
"End of translation' notice indicates that the document 

15 they are reading is a translation. 

Third embodiment 

The third embodiment is like the second, except that 
20 ihe user can specify the target language. 

The third embodiment has the same configuration 
as the first and second embodiments, shown in FIG. 1 . 
In the description below it will be assumed that the trans- 
lation module 4 translates between English and Japa- 
2S nose in both directions, as in the first embodiment. The 
translation store 3 stores translated documents in both 
languages. The control module 2 executes the same 
process as in the second embodiment, shown in FIG. 
12. 

30 FIG. 13 shows the initial input screen displayed on 
the client device 1 in the third embodiment. In additbn 
to a field for entering a file descriptor, the initial input 
screen now has a field for entering a preferred language. 
The preferred language is entered by, for example, se- 
as lecting English or Japanese from a menu with a pointing 
device. 

When the user selects a preferred language, the 
control module 2 sets the selected language as the tar- 
get language for that particular client device 1 and pro- 

40 ceeds as in the second embodiment, following the flow- 
chart in FIG. 12. If the user selects English, he will see 
both English and Japanese source documents dis- 
played in English, without "Source text" or 'Translation" 
buttons. Similarly, if the user selects Japanese as the 

^5 preferred language, he will see both English and Japa- 
nese source documents displayed In Japanese. 

The control module 2 is preferably adapted to re- 
member the selected target language even after the us- 
er operates "Quit' button, and display this preferred tar- 

50 get language as a default selection the next time the in- 
itial input screen is displayed on the same client device 
1 . Thus if the same user uses the client device 1 repeat- 
edly, ho does not have to select the target language 
each time. If a different user uses the client device 1 , he 

5S can of course change the target language selection. 

The third embodiment provides the same advantag- 
es as the second embodiment, with the additional ad- 
vantage that users can select their own preferred lan- 
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guage. It is highly suitable lor a system accessed by us- 
ers with difterent native languages, when the quality of 
the translations provided by the iranslation module 4 Is 
such that the users have no pHriicular need to check 
translated documents against the source text. s 

Fourth embodiment 

The fourth einbodiment translates in various direc- 
tions among more than two languages. In the descrip- w 
tion below these languages will be English. German. 
Japanese, and Russian. 

FIG. 14 shows the conligurniion of the fourth em- 
bodiment. The client device 1 linked document servers 
5. 6, and 7, and linked document stores 6 9. and 1 0 are ^5 
the same as in the preceding cmbodimonis. The linked 
document translation system ii has a control module 2 
generally similar to that In the preceding embodiments, 
but now has three translation stores 3J. 3E. and 3D and 
three translation modules 4J, 4E. and 4D. 20 

The first translation store 3J stoies Japanese text 
files, which have file descriptors with the prefix *A:jpn.' 
The second translation store 3E stores English text files, 
which have file descriptors with the prefix "A-eng." The 
third Iranslation store 3D stores German text flics, which 
have file descriptors with the prefix "A:ger.* The first 
translation module 4J is capable of translating English 
and Russian documents into Japanese. The second 
translation module 4E can translate Japanese docu- 
ments into English. The third translation module 4D can 30 
translate Japanese documents into German. Corre- 
sponding pairs of translation modules and translation 
stores are interconnected, and all are connected to the 
control module 2, as shown. 

The control module 2 executes the same process 3S 
as in the first embodiment, shown in FIG. 4, but with 
slight differences in steps 306 to 310. 

In selecting among source and translated docu- 
ments in step 306, the control module 2 selects among 
documents in two or more of the above-mentioned Ian- 40 
guages. If the control module 2 has received (in step 
300) a file descriptor with the prefix 'A:jpn,' a Japanese 
translation is selected from the first translation store 3J. 
If the file descriptor had the prefix 'Aieng,' an English 
translation is selected from the second translation store 45 
3E. If the file descriptor had the prefix 'A:ger,' a German 
translation is selected from the third translation store 3D. 
If the file descriptor had none of these prefixes, the 
source document is selected. 

In checking the language of the source document so 
in step 307, the control nrxxiule 2 checks whether the 
source docunr^nt is in English. Russian, or Japanese, 
those being the throe lan^uagos that can bo translated. 
Translation is deemed necessary In step 308 if the 
source document is in any one of these languages, un: ss 
less a more recent request to retrieve the document has 
been received in the interim 

in starting the translation process in step 309. the 
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control module 2 has the document translated into alt 
possible languages If the source document is in English 
or Russian, the control module 2 activates the first trans- 
lation module 4J to have the document translated into 
Japanese. If the source document is in Japanese, the 
control module 2 activates both the second and third 
translation modules 4E and 40. and has the document 
translated into both English and German. 

When "Translation' buttons are added to the source 
document in step 310. each button also indicates a spe- 
cific language. If the source document was in English or 
Russian, for example, a 'Japanese translation" button 
is added, because the document is being translated into 
Japanese. If the source document was in Japanese, an 
"English translation' button and a 'German translation" 
button are both added, giving the user a choice of trans- 
lations. 

The other steps in FIG. 4 are the same as in the first 
embodiment, so descriptions will be omitted. The trans- 
lation modules 4J, 4E. and 4D all operate as in FIG. 5, 
each placing translated documents in the corresponding 
translation store 3J, 3E, or 3D. 

The fourth embodiment combines the advantages 
of the first embodiment with the capability to translate 
among more languages. Embodiments of this typo arc 
particularly suitable for international networks. 

Fifth embodiment 

The fifth embodiment has the configuration shown 
in FIG. 15. The client device 1 , linked document servers 
5. 6. and 7. and linked document stores 8. 9. and 10 are 
generally similar to those shown in the preceding em- 
bodiments. The sites of the finked document servers 5. 
6, and 7 and linked document stores 8. 9, and 10 will be 
denoted 6. C. and D as before. To simplify the descrip- 
tion of this embodiment, it will be assumed that all text 
documents stored at these sites are in either English or 
Japanese. 

The client device 1 is connected to the linked doc- 
ument sen/er 5 at site B, and accesses the other linked 
document servers 6 and 7 through this linked document 
sen/er 5. A document translation system 12 is also lo- 
cated at site 6, and is connected to the linked document 
sen/er 5. The client device 1, and other client devices 
(not visible) located at other points in the communication 
network, gain access to the document translation sys- 
tem 12 through the linked document server 5. 

The linked document translatk^n system 12 com- 
prises a control module 14, a tag modifier 15. a transla- 
tion module 16, and two storage facilities: an English 
document store 1 7 and a Japanese document store 1 8. 

The translation module 16 translates botwocn Eng- 
lish and Japanese in both directions. The tag modifier 

1 5 modifies tags in the translated documents. The Eng- 
lish document store 17 stores English text documents 
(linked documenis) translated by the translation module 

16 or retrieved by the linked document sen/er 5. The 
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Japanese document store 18 stores Japanese text doc- 
uments (linked docunnents) translated by the translation 
module 16 or retrieved by the linked document server 5. 

The control module 14 controls the operation ol the 
entire linked document translation system 1 2. Although 
FIG. 15 is drawn as if the control module 14 were con- 
nected only to the tag modifier 15. the control module 
14 is connected to ail of the other elements 15 to 18 in 
the linked document transiation system 12. and controls 
all of them. 

Although not shown in the drawing, linked docu- 
ment translation systems may also be connected to one 
or more of the other linked document sen/ers 6 and 7. 
Confusion does not arise, because each linked docu- 
ment translation system is addressed with a different 
site identitler (B, C. or D). 

The client device 1 operates as in the preceding em- 
bodiments, following the flowchart shown in FIG. 2, ex- 
cept that it now has two different initial input screens. 
These screens will be referred to as the Initial relrieve- 
and-transiate screen and the initial retrieval-only 
screen. 

Referring to FIG. 16, the initial relrieve-and-trans- 
late screen asks for the file descriptor of a document to 
bo translated. This document may bo stored at any of 
sites B, C. and D. The requested document will be re- 
trieved, translated at site B, and displayed on the client 
device 1. 

Referring to FIG. 17. the initial retrieval-only screen 
asks for the file descriptor of a document to be retrieved. 
The document will be retrieved and displayed, but not 
translated. 

The user can switch between the two initial screens 
by, for example, entering a special command instead ol 
a file descriptor. For example, to switch from the retriev- 
al-only mode to the retrieve-and-lranslate mode, the us- 
er can enter a command such as "Bimf on the initial 
retrieval-only screen in FIG. 17. This command desig- 
nates the linked document translation system at site B. 
To switch from the retrieve-and-translate mode to the 
retrieve-only mode, the user can enter a different com- 
mand, such as "Bistart." on the initial screen in FIG. 16. 

When a file descriptor is entered on the retrieval- 
only screen, the client device 1 sends the file descriptor 
entered by the user to the linked document server 5. 
When a file descriptor is entered on the retrieve-and- 
translate screen, however, a command prefix such as 
the above "B;ml" is attached to the file descriptor before 
it is sent to the linked document server 5, 

The linked document server 5 operates according 
to the flowchart in FIG. 18. Steps 200 to 203 are the 
same as in FIG. 3. 

After the file descriptor has been received in step 
200, the linked document server 5 determines whether 
the file descriptor has the above-mentioned command 
prefix (step 204). If it does not, the linked document serv- 
er 5 proceeds through steps 201 . 202, and 203 as in the 
first embodiment If the file descriptor has the above 
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command prefix, the linked document server 5 activates 
the linked document translation system 1 2', more partic- 
ularly the control module 14. The command prefix is 
stripped off the file descriptor, and the file descriptor it- 
5 self is passed to the control module 14 as a command 
parameter 

The other linked document sen/ers 6 and 7 operate 
in similar fashion if they also have linked document 
translation systems, or as in the first embodiment (with- 
10 out steps 204 and 205) it they do not. 

Next, the operation of the linked document transla- 
tion system 1 2 (in particular the control module 1 4) wrtien 
activated by the linked document server 5 will be de- 
scribed. 

IS Referring to FIG. 19, in step 300-1. the control mod- 
ule 1 4 uses the tile descriptor passed to it as a command 
parameter to obtain the requested source document. If 
the document is stored in the linked document store 8 
at site B, the control module 1 4 has the linked document 

20 server 5 fetch it from this linked document store 8. If the 
document is stored in, lor example, the linked document 
store 9 at site C, the control module 14 has the docu- 
ment transferred through the linked document servers 
6 and 5. As the document is received, it Is stored in a 

25 receive buffer (not explicitly shown in the drawings) in 
the linked document translatbn system 12. 

Steps 302 to 305 are as described in the first em- 
bodiment. The control module 14 checks whether the 
source document is a text document, whether it has 

30 been translated before, and whether it has been updat- 
ed Since last translated. If the document is a text docu- 
ment, and has been translated before, then the English 
and Japanese document stores 17 and 18 will contain 
both the source document and the translated document. 

35 \\ the source document has not been updated since the 
translated document was created, the control module 
14 selects one of these two documents according to In- 
formation in the file descriptor, and has the linked doc- 
ument server 5 transmit the selected document to the 

-fO client device 1 . As in the first embodiment, if the file de- 
scriptor specifies one language or the other, the docu- 
ment in the specified language is transmitted from the 
English or Japanese document store 17 or 18. (Other- 
wise, the source document is transmitted from the Eng- 

45 lish or Japanese document store 1 7 or 1 8. 

The reason for transmitting the source document 
(when selected) from the English or Japanese docu- 
ment store 17 or 18, instead ol from the above-men- 
tioned receive buffer, is speed. When a long document 

so is retrieved from a distant site, the transfer over the com- 
munication network may take considerable time. The 
document can be supplied to the client device 1 more 
quickly if it is taken from the English or Japanese docu- 
ment store 17 or 18. 

55 If the source document has not been translated be- 
tore. or has been updated since last translated, the con- 
trol module 14 proceeds to check the language of the 
source document in step 307. and activate the appro- 
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priate translation process in step 309. These steps are 
similar to the corresponding steps in the first embodi- 
ment. By assumption, ali text documents are in English 
or Japanese, so there are no documents that cannot be 
translated. * 

In the remaininq steps the source document is 
stored in a file in the Enqtish or Japanese document 
store 17 and 18. and transmitted to the client device 1. 
The file in which the source document is stored will be 
referred to as the source file. 

First, a lock Is set on the source file. The locking 
procedure described in detail in relation to the creation 
of translated documents in the first embodiment is fol- 
lowed again here: if a source file with the same file de- 
scriptor already exists, its contents are deleted, and if 
the tile is locked, the existing lock is removed: then a 
new lock is set. 

Next, the source file is created in the English or Jap- 
anese document store 17 or 18 by, for example, entering 
its file descriptor in a directory and allocating an initial 
amount of storage space (step 321 ), A "Translation" but- 
ton is added to the source document (step 322). The 
tags in the source document are then modified, the 
source document Is stored in the source file, and the 
source document is also transmitted to the client device 
1 (step 323). The tag modification procedure will be de- 
scribed later. 

After the source file has been stored, the source file 
is unlocked (step 324) and the control process termi- 
nates. 

The translation process executed by the translation 
module 16 is generally similar to the process in the first 
embodiment, and follows the same flowchart in FIG. 5, 
so a detailed description will be omitted. One difference 
is that the tags are not transferred directly from the 
source document to the translated document; they are 
modified by the tag modifier 15 as described below. Al- 
so, if the translation is from Japanese to English, the 
translated document is placed in the English document 
store 17, whereas if the translation is from English to 
Japanese, the translated document is placed in the Jap- 
anese document store 1 8. 

The tag modification process carried out by the tag 
modifier 15 will be described with reference to FIG. 20. 
As noted above, this process is executed for both the 
source document and the translated document when 
they are stored in the document stores 17 and i8. 

First, the lag modifier 15 obtains from the control 
module 14 the command prefix (for example, 'B:mt") 
that activates the linked document translation system 1 2 
(step 500). The tag modifier 1 5 then waits for tags to be 
passed to it from the control module 14 (if the source 
document is being processed) or from the translation 
module 16 (if the translated document is being proc- 
essed). 

Upon receiving a lag, the tag modifier 1 5 reads the 
tag (step 501 ) and determines whether it is a link to an- 
other document (step 502). If the tag Is a formatting tag 



or other non-link tag, the tag modifier 1 5 passes the tag 
back to the control module 14 or translation module 16 
without modification, and waits to receive the next tag. 
If the lag is a link to another document, it may con- 

5 tain the file descriptor of that other document in a rela- 
tive-address format. For example, since the documents 
"Biindustry" and 'B:medicine" are both stored at site B, 
the linking tag in the document "Biindustry" may specify 
only the file name "medicine." The tag modifier 15 con- 

10 verts such relative file descriptors to absolute-address 
format, e.g. from "medicine" to "B:medicine' (step 503). 

Next, the tag modifier adds the command prefix ob- 
tained in step 500 (step 504) and a language suffix (step 
505). The language suffix specifies the anticipated lan- 

is guage of the source document, and the language in 
which the document is to be displayed. In the example 
above, the suffix of the tag inserted in the Japanese 
source document "B: industry" is ">JJ," Indicating that 
the linked document is expected to be in Japanese, and 

20 ihal it should to displayed in Japanese. The suffix of the 
tag inserted in the English translated document is '>JE, 
• indicating that the linked source document is expected 
to be in Japanese and that an English translation should 
be displayed. 

25 The modified tag is then returned to the control 
module 1 4 or translation module 1 6 for insertion into the 
document. For the link from "BMndustry' to "B:medicine, 
" for example, if the original tag was simply 'medicine," 
the control module 14 receives the modified tag "B:mt/ 

30 B: medicine > J J," and the translation module 16 receives 
"B:mt/B:medicine>JE." 

The conversion of file descriptors from relative-ad- 
dress to absolute-address format is, incidentally, nor- 
mally performed at the client device 1. The addition of 

35 a command prefix to the tag, however, may make it im- 
possible for the client device 1 to convert the file descrip- 
tor correctly, so the conversion is performed by the tag 
modifier 1 5 instead. 

Next, the operation of the fifth embodiment will be 

40 described with reference to the display screens shown 
in FfGs. 7 to 11, 16, 17, 21. and 22. 

When the user accesses the document retrieval and 
display system, the client device 1 gets the initial retriev- 
al-only screen shown in FIG. 17 from the linked docu- 

45 ment server 5, displays it, and waits for input. If the user 
wants to retrieve and translate documents, he enters a 
command such as "Bimt," designating the nr«chine 
translation system al site B, to switch to the initial re- 
tiieve-and-translate screen shown in FIG. 16. 

50 if the user wishes to retrieve and translate the de- 
scription of Japanese industrial documents described in 
the first embodiment, he enters the file descriptor "B: 
industry' on this rotriovo-and-translatc screen and 
presses the enter key. The client device 1 automatically 

55 adds the command prefix 'B:mt" and sends the file de- 
scriptor "B:mt/B: industry" to the linked document sen/er 
5. which activates the control oKxlule 14. The control 
module 1 4 then has the linked document sender 5 trans- 
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ter me tile named •industry" Irom the linked dcxjumeni 
store 8 at site B into the receive butler in the linked doc- 
ument translation system 12. 

Suppose that the control module 14 has not ob- 
tained this document before, or thai the document has 
been updated since last obtained. As soon as the control 
module 14 receives the document header trom the 
linked document store 5. it performs the checks in steps 
302. 304, and 305 in FIG. 19. In step 304, to determine 
whether the document has been translated before, the 
control module 14 (which does not yet know the lan- 
guage of the source document) searches for a file de- 
scriptor ol the form "B:eng/B: industry" or "B:jpn/B:indus- 
try" in the directories of the English and Japanese doc- 
ument stores 17 and 18. By the above assumption, ei- 
ther no such tile descriptor is present, giving a "no' result 
in step 304, or the file is out ot date, giving a "yes" result 
in step 305. 

The control module 1 4 now proceeds to determine 
the language of the documenl being received. The doc- 
ument is in Japanese, so the English translation process 
Is activated to have the document translated into English 
(steps 307 and X9 in FIG. 19). 

While the translation process is proceeding, the 
control module 14 adds a 'Translation" button to the 
source document, has its tags modified, and stores the 
source document in the Japanese document store 16, 
with the file descriptor "B:ipn/B: industry." The "Transla- 
tion" button is tagged with the file descriptor "B:eng/B: 
industry" of the translation that the translation module 
1 6 is creating in the English document store 1 7. The tags 
embedded in the source documenl "BJpn/B: industry' 
are modified from "C:lsi." "D:car." and "Bimedicine" to 
•B:mt/C:lsi>JJ.' "B:mt/D:car>JJ," and "B:mt/B;medi- 
cine>JJ," indicating that when retrieved, the linked doc- 
uments are to be translated, but are to be displayed in 
Japanese. The tags embedded in the translated docu- 
ment "B:eng/B: industry' are changed to "B:mt/C:lsi>JE, 
' •B:mt/D:car>JE,' and "B,ml/B:medicine>JE," indicat- 
ing that when the linked documents are retrieved, they 
are to be translated and displayed in English. 

When the source document is written into the Jap- 
anese document store 18= it is also transmitted to the 
client device 1. The user now sees the screen shown in 
FIG. 7. 

If the user operates the "Translation" button in FIG. 
7. the client device 1 sends the associated file descriptor 
"B;eng/B: industry' to the linked documenl server 5, 
which gets the described document from the English 
document store 17 in the linked document translation 
system 12 and sends it back to the client device 1 . As- 
suming that the translation has been completed, the us- 
er now sees the screen in FIG. 8. 

In the fifth embodiment, the 'Source text" button in 
FIG. 8 is lagged with the file descriptor 'B:ipn/B;indus- 
try' of the source document stored in the Japanese doc- 
ument store 18. As in the first embodiment, the user can 
switch between the Japanese and English document 



versions in FIGs. 7 and 8 by operating the "Source text" 
and "Translation' buttons. Differing from the first embod- 
iment, both documents are output from the English and 
Japanese document stores 17 and 18 in the linked doc- 
5 ument translation system 12 without having the source 
document retrieved from the linked document store 8 
again. 

If the user selects the tagged item "LSI" in FIG. 8, 
the client device 1 sends the associated tag 'Bimt/C: 

w isi>JE" to the linked document server 5. Because of the 
command prefix "B:mt." the linked document server 5 
activates the control module 14, which has the linked 
document sewers 5 and 9 retrieve the document "LSI" 
from the linked document store 9 at site C. 

J5 Assuming that the control module 14 has not re- 
ceived the document "LSI" Irom site C before, or that 
this document has been updated since last received, the 
control module 1 4 follows the same procedure as above 
to have the document translated. The suffix ">JE' as- 

£0 sisis the control module 14 in determining thai the doc- 
ument is to be translated from Japanese into English, 
rather than the other way around, although the control 
module 1 4 preferably also checks the source document 
to confirm that it is a Japanese text document. 

2S Whilo the translation is proceeding, the user is first 
shown the source (Japanese) version of the "LSI" doc- 
ument, as in FIG. 9. If the user operates the "Translation" 
button, the associated lag "Bieng/CMsi" is sent to the 
linked document server 5. which gets the translated doc- 

30 ument from the English document store 1 7 and sends it 
back. 

The user then sees the screen shown in FIG. 10 or 
11, depending on whether the translation is completed 
or not. If the user operates the 'Source text" button, the 

35 associated tag "B:jpn/C:lsi' is sent to the linked docu- 
ment sen/er 5, which retrieves the source document 
from the Japanese document store 18. 

If the user now operates the "Quit" button, the re- 
trieval ends. Later a second user may want to repeat the 

40 process to retrieve and translate the same document "B: 
industry.' If the source document has not been updated 
in the meantime, this second user will be able to get the 
existing translation from the English document store 17. 
without having to wait tor the translatk)n process to ex- 

45 ecute. 

Furthermore, if this second user selects the tagged 
item "LSI" on the screen in FIG. 8. and if the source doc- 
umenl "Cilsi" has nol been updated in Ihe meaniime. in 
step 306 in FIG. 1 9 the control module 1 4 will recognize 

so from the ■>JE" suffix in the received tag •B:mt/G;lsi>JE" 
that the English translation is requested, and will select 
the English text documenl trom the English document 
store 1 7 and send it to the client device 1 . The user can 
accordingly proceed directly from the English translation 

55 of 'B: industry" (FIG. 8) to the English translation of "C; 
Isi' (FIG. 11). without having to view the Japanese text 
of "CMsi." 

After the second user has used the system, it may 
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be accessed by a third user who wishes only to retrieve 
and not to translate the linked document describing Jap- 
anese industrial products. When the screen in FIG. 17 
is Initially displayed, the third user simply enters the file 
descriptor 'B: industry" without giving the command "B: 
mt.' The client device 1 sends the llle descriptor "B:in- 
dustry" to the linked document server 5, which retrieves 
the requested Japanese text document from the linked 
document store 6 without activating the control module 
14. The third user then sees the Japanese text screen 
shown in FIG. 21. No "Translation" button is displayed, 
and the tagged items have the unmodified lags "C:lsl," 
■D:car,' and 'Bimedicine." 

If the user selects "LSI" on this screen, the associ- 
ated tag 'C:lsi' Is sent to the linked document sen/er 5 
and passed to the linked document server 9, which 
sends back the requested Japanese text document. The 
user now sees the screen shown in FIG. 22. which again 
has no 'Translation' button. In shon. for the third user, 
the system operates like a conventional linked docu- 
ment retrieval and display system. 

The fifth embodiment provides essentially the same 
advantages as the first embodiment, but gives the user 
more control over system operations, in that the user 
can select whether or not to activate the linked docu- 
ment translation system 12. 

A further advantage of the fifth embodiment is that, 
since the linked document translation system 12 stores 
both source and translated verstons of retrieved docu- 
ments, when the user retrieves a document that has not 
been updated since last retrieved, the system can quick- 
ly supply the user with both the source document and 
its translatkjn, without having to wait for completion of 
the transfer of the source document from a distant linked 
document store. 

A still further advantage is that when a user re- 
trieves a linked series of documents in a foreign lan- 
guage, if the documents have been retrieved and trans- 
lated before, and if currently valid translations are stored 
in the storage facilities of the linked document transla- 
tion system 1 2, the user has to select the translated ver- 
sion of only the first document in the series. Further 
linked documents are displayed automatically in their 
translated form. 

When a user switches back and forth between a 
source document and the corresponding translated doc- 
ument by operating the 'Source text" and "Translatton" 
buttons, the system does not retrieve the source docu- 
ment from the linked document store 8. 9. or 1 0, but sup- 
plies both the source and translated documents from the 
English and Japanese document stores 1 7 and 18. This 
saves time, and ensures that the source and translated 
documents the usor sees arc consistent with each other. 

The fifth embodiment can be implemented by add- 
ing the linked document translation system 1 2 to an ex- 
isting linked document sen/er 5 and making the linked 
document server 5 aware of the existence of the newly 
added system 1 2. so that it will activate the control mod- 



ule 14 in response to a conrvnand like "B:mt,' and will 
display the initial retrieve -and -translate screen. No oth- 
er changes to the existing system are required, and the 
user needs to learn only one new command (B:mt). 
5 The linked document sen/ers 6 and 7 at sites C and 
D can also be made aware o1 the existence of the linked 
document translation system at site B, so that users who 
access the network through sites C and D can also ob- 
tain translation services at site B. 

10 

Sixth embodiment 

The sixth embodiment combines features of the 
second and fifth embodiments, displaying retrieved doc- 
is uments in a fixed target language. For simplicity, all doc- 
uments In the sixth embodiment will be in either English 
or .Japanese. The target language is one ol these two 
languages. 

Referring to FIG. 23, the sixth embodiment has the 
20 same clienl device 1 , linked document sen/ers 5. 6, and 
7, and linked document stores 8, 9, and 10 as the fifth 
. embodiment, and a generally similar linked document 
translation system 1 2 with a control module 1 4, tag mod- 
ifier 15. and translation module 16. The tag modifier 15 
25 Is identical to that in the fifth embodiment, but the control 
module 14 and translation module 16 operate some- 
what differently. The translatbn module 16 translates 
only Into the fixed target language. As Its storage facility, 
the linked document translation system 12 has a single 
30 translation store 19. instead of separate English and 
Japanese document stores. 

The operation of the control module 1 4 in the sixth 
embodiment will be described with reference to the flow- 
chart in FIG. 24. The process in FIG. 24 starts from the 
35 point at which a source document has been retrieved by 
the linked document sen/er 5 from one of the linked doc- 
ument stores 8, 9. or 10. 

Steps 302. 303. 304, 305. and 306a are Identical to 
the corresponding steps in the second embodiment, 
40 shown in FIG. 1 2. so a detailed description will be omit- 
ted. If the source document Is not a text document, it is 
sent directly to the client device 1 . If it is a text document, 
has been translated before, and has not been updated, 
then the corresponding translated document in the tar- 
45 get language is taken from the translation store 1 9 and 
sent to the client device 1 . 

If the source document is a text document that has 
not been translated before, or has been updated since 
last translated, the control module 14 next determines 
50 whether the source document is in the target language 
(step 330). It the source document is in the target lan- 
guage, the control module 14 has the source document 
sent without nrKXiif icatlon to the display and input moans 
1 (step 331). Otherwise, the control module 14 has the 
55 source document translated into the target language 
and the translated document stored in the translation 
store 1 9 by the translatton nnodule 16. and has the linked 
document server 5 transmit the translated document 
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from the translation store 19 to the client device 1 (step 

332). 

As In the fifth embodiment, the user can switch be- 
tween the initial retrleve-and-translaie screen in FIG. 16 
and the initial retrieval -only screen in FIG. 17. If the user 
selects the initial retrieve-and-translate screen in FtG. 
16, then the docunnent control module 14 is activated 
for all document retrievals, and all documents are dis- 
played in the target language, without "Source text" and 
■Translation" buttons. When a series of linked source 
documents are retrieved, the client device 1 now adds 
the command prefix "Bimt" automatically to all of the file 
descriptors entered on the initial retrieve-and-translate 
screen or output by selecting tagged items in the docu- 
ments. 

To the user, the sixth embodiment appears to oper- 
ate tike the second embodiment, except that the user 
now has the option of starting trom the retrieval-only 
screen in FIG. 17 and retrieving all documents in their 
source language. 

Seventh embodiment 

The seventh embodiment combines the features of 
tho third and fifth embodiments, allowing tho user to 
specify the target language. 

The seventh embodiment has the same equipment 
configuration as the fifth embodiment, with separate 
English and Japanese document stores 17 and 18. but 
the processing of the control module 14 differs from the 
fifth embodiment. Also, the initial retrieve-and-translate 
screen Is now the screen shown in FIG, 13. on which 
the user can both enter the file descriptor of a document 
to be retrieved and select a preferred language. 

FIG. 25 shows the process executed by the control 
module 14. Steps 302. 303, 304, 305, and 306a are 
identical to the corresponding steps in the third and sixth 
embodiments, shown in FIGs. 12 and 24. Steps 307, 
309, 320, 321 . and 324 are identical to the correspond- 
ing steps in the fifth embodiment, shown in FIG. 19. De- 
scriptions of these steps will be omitted. 

In step 340, the control module 1 4 has the tag mod- 
ifier 15 modify the tags in the source document as de- 
scribed earlier, and stores the source document in the 
source file created in the preceding step 321. but does 
not necessarily have the source document transmitted 
to the client device i. Instead, the process proceeds 
through slep 324 to slep 306a, and either the source 
document or the translated document, whichever is in 
the target language, is transmitted to the client device 1 . 

The user of the seventh embodiment can choose 
between the initial screen in FIG , 1 7, to have all retrieved 
documents displayed in their original language, and the 
initial screen in FIG. 1 3, to have all retrieved documents 
displayed in a selectable target language. No "Source 
text" or "Translation" buttons are displayed, but when 
the initial screen in FIG. 13 is selected, the linked doc- 
ument translation system 1 2 translates all retrieved doc- 



uments, and stores both the source and translated ver- 
sions. Thus if the same document is requested again 
later, possibly by a different user, the system is ready to 
provide the document immediately, in either language. 

5 

Eighth embodiment 

The eighth embodiment combines features of the 
fourth and fifth embodiments. The equipment configu- 

10 ration, shown in FIG. 26, is the same as in the fifth em- 
bodiment, except that the storage facilities of the linked 
document translation system 1 2 include not only English 
and Japanese document stores 17 and 18 but also Ger- 
man and Russian document stores 20 and 21 . The doc- 

is uments stored in the linked document stores 8, 9, and 
10 are in English, Japanese, and Russian. 

The translation module 16 of the eighth embodi- 
ment combines the capabilities of the three translation 
modules of the fourth embodiment. It is accordingly ca- 

20 pable of translating from English lo Japanese, from Rus- 
sian to Japanese, from Japanese to English, and from 
Japanese to German. 

The process executed by the control module 14 of 
the eighth embodiment is similar to that in the fifth em- 

2S bodimcnt, shown in FIG. 19. with tho same modifica- 
tions as in the fourth embodiment to deal with multiple 
languages. When a document is translated, it is trans- 
lated into all possible languages. A Japanese source 
document, for example, is translated into both English 

30 and German. In this case the translation nrK5dule 16 ex- 
ecutes two versions of the translation process shown in 
FIG. 5 concurrently, one for each language. 

When a source document is translated, both the 
source document and the translated document or doc- 

3S uments are stored in the appropriate document stores 
17, 18. 20, and 21. 

In step 306 in the eighth embodiment, the control 
module 14 checks whether display of the document in 
English. German. Japanese, or Russian is requested, 

40 and transmits the document In the appropriate language 
from the corresponding document store 17, 18, 20. or 
21. 

As in the fourth embodiment, the "Translation" but- 
ton also specifies the language, and multiple "Transla- 
tion* buttons for different languages may be output on 
the same source document. 

As in the fifth embodiment, the user can select ei- 
ther an inilial retrieve-and-lranslale screen or a relriev- 
al-onty screen. 

50 Further detailed description of this embodiment will 
be omitted, as its operation can be understood from the 
description of the preceding embodiments. The advan- 
tages provided arc those of tho fifth embodiment, with 
the additional advantage of translating among more 

65 than two languages. 
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Ninth embodiment 

In the ninth embodiment, the linked document 
translation system is located at the user's site The ninth 
embodiment translates between only two languages, e. 
q. English and Japanese. 

FtG. 27 shows the equipment configuration of the 
ninth embodiment. The linked document servers 5, 6, 
and 7 and (inked document stores 8. 9. and 10 are the 
same as in the first embodiment. 

The client device 25 now comprises a control mod- 
ule 26, a linked document translation module 27, and a 
translation store 26. The client device 25 is, for example, 
a personal computer with a multi-tasking operating sys- 
tem capable of executing different processes concur- 
rently. The ccMitrol nrjodule 26 executes as a foreground 
process, with which the user . Interacts directly The 
linked document translation module 27 executes as a 
background process, with which the user does not di- 
rectly inleracl. The translation slore 28 comprises, for 
example, a magnetic or optical disk, or a portion thereof, 
which can be accessed by both the control module 26 
and linked document translation module 27. The trans- 
lation store 28 nnay be one part of the general -purpose 
storage facilltlos possessed by the client device 25. 

The client device 25 also comprises buffer memory 
and other well-known facilities, which are not shown in 
the drawings. 

The control nnodule 26 in the ninth embodiment 
combines functions of the client devices and control 
modules of the preceding embodiments. The operation 
of this control module 26 will be described with reference 
to the flowchart in FIGS. 28 A and 28B. 

Referring to FIG. 28A, when first activated, the con- 
trol module 26 displays an initial input screen (step 600) 
and waits for Input from the user (step 601 ). 

FIG. 29 shows the initial input screen. Displayed at 
the top of this screen are a 'Translation' button, a 'Re- 
transfer' button, and a 'Quit' button. These buttons ap- 
pear at the top of alt screens displayed by the control 
module 26, except that when a translated document is 
displayed, the "Translatkxi* button is replaced by a 
•Source text' button. The 'Translation' and "Source 
text' buttons are tagged with commands that will be de- 
scribed below. 

Referring again to FIG. 28A, input may take the form 
of a file descriptor, or a command produced by operation 
of a button. When input occurs, the control module 26 
first decides whether the input Is a 'Quit' comnrtand due 
to operation of the "Quit' button (step 602). If the input 
was the 'Quit' command, the control module 26 termi- 
nates operation. 

If the 'Quit' command was not given, tho control 
module 26 next deckles whether a "Translation" com- 
mand was given by operation of the 'Translation* button 
(step 603). If the 'Translation' button was not operated, 
a further decision Is made as to v^ether or not a 'Source 
text' command was given by operation of the "Source 



text' button (step 604 in FIG. 28B). 

If none of these buttons have been operated, the 
input is a file descriptor. The control module 26 sends 
the file descriptor to the appropriate linked document 

5 server 5, 6, or 7 and receives in return a source docu- 
ment (step 605). The source document is temporarily 
stored in a buffer at the client device 25. 

The control module 26 decides whether the re- 
ceived source document is a text document (step 606), 

10 whether it has been translated before (step 607), and if 
so, whether it has been updated since last translated 
(step 608), The checks in steps 607 and 608 are made 
by searching for a file with the same file descriptor in the 
translation store 28 and comparing the document head- 

is er of that file, if found, with the document header of the 
received source document. 

If the source document is not a text document, or 
has not been translated before, the control module 26 
displays the source document (step 609). The display 

20 can begin even before the source document has been 
completely received. 

If the source document is a text document that has 
been translated before and has not been updated since 
last translated, the control module 26 gets the translated 

2S document from the translation store 28 and displays tho 
translated document (step 610 in FIG. 28A). Following 
either step 609 or step 610, the control module 26 re- 
turns to step 601 and awaits further input. 

If the source document is a text document that has 

30 been translated before and has been updated since last 
translated, the control module 26 concludes that a new 
translation is necessary, checks the language of the 
source document (step 611 In FIG. 28B), and decides 
whether the language is translatable (step 61 2). Since 

3S the document has been translated before, it will normally 
be in one of the two languages that the linked document 
translation nr>odule27 can translate. In this case the con- 
trol module 26 starts the translation process to have the 
document translated into the other of those two languag- 

40 es (step 613). In the (unusual) case in which the lan- 
guage of the source document was changed when the 
document was updated, making the document no longer 
translatable, the control module 26 skips the translation 
process. In either case, the control module 26 proceeds 

4S to display the source document in its original language 
(step 609). 

If the "Source text' button was operated, giving a 
"yes" result in step 604 in FIG. 288, the control module 
26 sends the file descriptor of the document currently 

so on display (which is a translated document) to the ap- 
propriate linked document server 5, 6, or 7. receives the 
source document In return (step 618). and displays the 
source document (stop 609). then awaits further input 
(step 601 in FIG. 28A) 

55 II the "Translation" button was operated, giving a 
"yes" result in step 603 in FIG. 28A. the control module 
26 searches In the translation store 28 for a file descrip- 
tor matching the file descriptor of the document currently 
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on display, to see if the document on display has already 
been translated (step 615 in FIG 28A) If it has already 
been translated, the translated document in the transla- 
tion store 28 is displayed (step 610). 

If the document on display (the source document) 
has not already been translated, the control module 26 
checks the language ol the document (step 61 6) and 
decides whether it can be translated (step 617), If the 
language can be translated, the control module 26 starts 
the translation process and displays the translated doc 
ument as the translation proceeds (step 618). If the tan 
guage cannot be translated, the control module 26 con 
tinues displaying the source document (step 609 in FIG 
28B). After either step 61 8 or step 609, the control mod 
ule 25 awaits further input (step 60i ). 

The translation process started in step 61 3 or step 
618 is executed by the translation module 27. This proc- 
ess is generally similar to the process described in the 
first embodiment, and follows the flowchart in FIG. 5. In 
step 400, however, the file descriptor of the translated 
document is the same as the file descriptor of the source 
document. The lock check in step 401 will normally 
pass, unless the translated document file is being mod- 
ified by some other process running on the user's com- 
puting system, in which case the translation module 27 
removes the previous lock and deletes the file contents, 
as described in the first embodiment (step 402). In step 
405 the "Source text" button is not output in the trans- 
lated document; instead, a "Source text" button is dis- 
played at the top of the screen by the control module 26 
whenever a document stored in the translation store 28 
is displayed. The other steps In FIG. 5 are as described 
in the first embodiment 

Next, the operation of the ninth embodiment will be 
described with reference to the screens in FIGs. 29 to 
34. 

Suppose that on the initial input screen in FIG. 29, 
the user enters the file descriptor "B: Industry" to retrieve 
the description of Japanese industrial products stored 
at site B. Suppose also that this document has not been 
translated before by the client device 25. Proceeding 
through steps 600 to 607 and 609 in FIGs. 28A and 28B, 
the control module 26 retrieves and displays the Japa- 
nese text source document as shown in FIG. 30. The 
file descriptors associated with the tagged items in FIG. 
30 are 'C:lsi." "Dicar," and "Bimedlcine." 

If the "Translation" bunon is operated on the screen 
in FIG. 30. the control module 26 proceeds through 
steps 601 to 603 and 615 to 618 In FIG. 2eA and begins 
displaying the English translation of this document. The 
user can see the translation proceeding on the screen. 

When the translation is completed, the screen in 
FIG. 31 Is displayed. The file descriptors associated with 
the tagged items are "Cilsi," "Dxar," and 'B.medicine.' 

If user operates the "Source text' button in FIG 31 , 
the control module 26 proceeds through steps 601 to 
604. step 614. and step 609 in FIGs. 28A and 28B. re- 
trieves the Japanese text source document from site B 



again, and places it on display, returning to the screen 

in FIG. 30. 

If the "Translation" button is operated again, the 
control module 26 proceeds through steps 601 to 603 

5 in FIG. 28A. now finds in step 615 that the document 
has already been translated, and immediately displays 
the translated document stored in the translation store 
26, without transferring the source document a second 
time. The screen returns to FIG. 31. 

10 If the user selects "LSI" with his pointing device on 
the screen in either FIG. 30 or 31, the control module 
26 receives the file descriptor '0:\s\,' proceeds through 
steps 601 to 605 in FIGs. 28 A and 288. and retrieves 
the document named "LSI" from site C. If this document 

15 has not been translated before, the control module 26 
displays the Japanese text source document as shown 
in FIG. 32. 

It the user operates the Translation' button In FIG. 
32. the control module 26 follows the steps described 

20 above to begin iranslaling the 'LSI" document inlo Eng- 
lish. As the translation proceeds, the user sees first the 
screen in FIG. 33, then the screen in FIG. 34. By oper- 
ating the "Source text" button, the user can return to the 
screen in FIG. 32. 

25 If the user presses the "Quit" button In FIG. 34. the 
English translations of the documents "B:lndustry' and 
"C:lsi" remain in the translation store 28. The next time 
the user retrieves these two linked documents, assum- 
ing they have not been updated, the control module 26 

30 will proceed through steps 600 to 608 in FIGs. 27A and 
27 B to step 610 in FIG. 27 A and display the translated 
documents directly from the translation store 28, without 
displaying any Japanese text. If the user wants to see 
the Japanese text, he can operate the "Source text' but- 

35 ton in FIG. 30 or 33. 

If the source documents have been updated, the 
control module 26 will proceed from step 608 in FIG. 
27B through steps 611. 61 2, 613, and 609, and will dis- 
play the updated Japanese text source document while 

40 autonnatically producing a new English translation in the 
background. 

Differing somewhat from the preceding embodi- 
ments, the ninth embodiment does not translate a doc- 
ument retrieved for the first time unless requested to do 

45 so by the user. The user can make this request by op- 
erating the "Translation" button as soon as he sees that 
the document is In a foreign language, however, so the 
If ansiation process can start with liUle delay. Once a us- 
er has a document translated, moreover, the control 

50 module 26 will keep the translation up to date by auto- 
matically having the document retranslated each time 
an updated version of the source document is retrieved. 
Furthermore, when a valid translation is present in the 
translation store 28, it will be displayed immediately. 

55 Although the ninth embodiment does not solve the 
problem of the same translation being performed re- 
peatedly at different user sites, it solves the other prob- 
lems pointed out in the prbr art: the user does not have 
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10 transfer documents between different systems; he 
can obtain a translation of a document simply by oper- 
ating Itie "Translation" button, thereby starting the trans- 
lation process with little delay: he can retrieve further 
linked documents simply by selecting tagged items in 
the translated document; and the system will keep the 
translation up to date automatically. 

Since translations can be made in both directions, 
the ninth embodiment is useful to speakers of both of 
the languages translated by the translation module 27. 
This feature is particularly advantageous when users 
with different native languages share the same compu- 
ter. 

When speakers of the same language share the 
same computer, they have automatic access to each 
other's translations, so to that extent, needless duplica- 
tion of translation is eliminated. 

Tenth embodiment 

The tenth embodiment combines features of the 
second and ninth embodiments, performing all transla- 
tions at the user's site, into a fixed target language 

The equipment configuration of the tenth embodi- 
ment is the same as in the ninth ombodimcnl, shown in 
FIG. 26, but the processing executed by the client de* 
vice 25 differs. The linked document translation module 
27 in the tenth embodiment is adapted to translate one 
or more languages into the target language. The 
screens displayed in the tenth embodiment are as 
shown in FIGs. 28 to 33. except that there are no "Trans- 
lation' and "Source text" buttons. 

FIG. 35 illustrates the process executed by the con- 
trol module 26 in the tenth embodiment, showing the 
same reference numerals as in FIGs. 27A and 27B for 
identical or corresponding steps. Steps 600 to 602 are 
the same as in the ninth embodiment, so a description 
will be omitted. 

When a file descriptor is received instead of the 
•Quif command, the control module 26 decides wheth- 
er or not a translated document having the same de- 
scriptor is stored in the translation store 28 (step 61 3). 
It such a translated document is present, the control 
module 26 displays the translated document, which is 
in the fixed target language (step 610). then awaits fur- 
ther input (step 601). 

If the translated document is not present, the control 
module 26 sends the file desc»iplot to Ihe appropriate 
linked document server 5, 6. oi 7 and receives the 
source document (step 605). The control module 26 al- 
so decides whether or not the received source docu- 
ment is a text document (step 606). If the received 
source document is not a text document the control 
module 26 displays it (step 609) and awaits further input 
(step 601). 

If the received source document is a text document, 
the control module 26 checks its language (step 611) 
and decides whether the language is translatable (step 



612). If the source document is in the fixed target lan- 
guage, or is in another language that the linked docu- 
ment translation module 27 cannot translate, the control 
module 26 displays the received source document (step 

5 609) and awaits further input (step 601 ). 

If the received document is not in the fixed target 
language but is in a language that the linked document 
translation nxxJule 27 can translate, the control module 
' 26 activates the linked document translation module 27. 

10 starts the translation process, and displays the translat- 
ed document as the translation proceeds (step 618). As 
the translation is proceeding, the control module 26 also 
awaits further input (step 601). 

In the tenth embodiment all translations are pro- 

15 duced automatically, without the user's having to oper- 
ate a "Translation" button, and all documents are dis- 
played in the fixed target language i1 possible. 

A difference between the tenth embodiment and the 
preceding embodiments is that in the tenth embodiment. 

20 once a document is translaled, if the document is re- 
trieved again, the control module 26 will fetch the trans- 
lated document directly from the translation store 23. 
without retrieving the source document from the linked 
document store 8. 9, or 10. 

2S This feature minimizes the amount of document 
transfer, and has the advantage of presenting existing 
translations to the user as quickly as possible, but per- 
mits translated documents to go out of date without the 
user's knowledge. Accordingly, the "Retransfer" button 

30 in the tenth embodiment is preferably adapted so that if 
it is operated when a completed translation is on display, 
the control module 26 receives a command to retrieve 
the source document from the linked document store 8, 
9, or 10. Upon receiving the header of the source doc- 

3S ument, the control module 26 compares it with the head- 
er of the translated document, and has the document 
retranslated if necessary. (These steps were omitted 
from FIG. 35, but similar steps were carried out in the 
first eight embodiments.) A user who wishes to confirm 

40 whether an existing translation is up to date can then do 
so easily, by operating the "Retransfer" button. 

Variations 

45 The invention is not limited to the embodiments de- 
scribed above. Various features of these embodiments 
can be combined to obtain further embodiments. The 
number of possible combinalions of this lype is loo nu- 
merous to list fully, but a few of them will be mentioned 

so bekjw, together with other possible modifications. 

In the first embodiment, when the user used a 
tagged item in a translated document to retrieve a fur- 
thor document, he was always first shown thai further 
document in its source language, even if the further doc- 

ss ument had already been translated, but the control mod- 
ule could be modified to show the translated version of 
the further document, as In the fifth or ninth embodiment. 
As noted in the filth to eighth embodiments, linked 
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document translation systems can also be provided al 
sites C and D. (or the convnnience of users who access 
the network through those sites To avoid needless du- 
plication of translation, the control modules of the linked 
document translation systems cnn be adapted to search 
the storage facilities in the linked document translation 
systems at other sites when checking the existence of 
translated documents. Alternatively, a common directo- 
ry of the storage facilities of the linked document trans- 
lation systems at all sites can be maintained. 

In the fifth to eighth embodiments, it is not neces- 
sary to copy source documents retrieved from the linked 
document store 8 at site B into the separate storage fa- 
cilities of the linked document iranslHtion system 12. 
The control module 14 can be adapicd lo lake these 
source documents from the linked document store 6. 
add the necessary "Translation' buttons, and have the 
embedded tags modified when the source documents 
are transferred to the client device i 

The ninth embodiment could be modided lo trans- 
late documents when first retrieved, as in the other em- 
bodiments, instead of waiting for the user to operate the 
•Translation' button. 

The tenth embodiment could be modified to allow 
the user to select the target language, as in the second 
and sixth embodiments. 

The first four embodiments, and the ninth and lenth 
embodiments, could be provided with a mode that by- 
passed the translation process and simply retrieved the 
requested document, as in the fifth to eighth embodi- 
ments. Conversely, the fifth to eighth embodiments 
could be adapted so that the linked document transla- 
tion system is always activated. 

The first eight embodiments were described as 
placing 'Source text' or "Translation" buttons directly in 
translated documents stored in the linked document 
translation system. These buttons need not be stored in 
the documents themselves, however; they can be add- 
ed vjhen the document is displayed. 

Instead of just storing translated documents, the 
translation systems in the first four embodiments, and 
in the sixth, ninth and tenth embodiments, could be pro- 
vided with facilities for storing retrieved source docu- 
ments as well, so as to present these documents more 
quickly if requested later, as in the fifth, seventh, and 
eighth embodiments. 

Any of the embodiments can be adapted to trans- 
late from one language into another language through 
an intermediate language. The fourth embodiment, for 
example, can translate from Russian to German by hav- 
ing the first translation module 4J translate a Russian 
source document into Japanese, then having the third 
translation modulo 4D translate the resulting Japanese 
document into German. More generally, a translation 
module is not limited to a single machine translation sys- 
tem, but can comprise a combination of two (or more) 
existing machine translation systems. 

The control module does not have to be located at 



the same site as the translation module. The control 
module in the ninth or tenth embodiment, for example, 
could be adapted to access a translation nrKxJule located 
at site B. C, or D. The translated documents should then 

5 also be stored at site B, C. or D. making them available 
to other users whose computer systems have similar 
control modules. In general, the control module can be 
located at a translation control site in the communication 
network, and the translation module and translation 

10 storage facilities can be located at a separate translation 
site elsewhere in the same communication network. 

Different control modules could be provided for 
translation into different languages, instead of having a 
single control module for all languages. 

IS The initial input screens are of course not limited to 
those shown in the drawings. Input and display screens 
of any type, including the types found in conventional 
document retrieval and display systems, can be em- 
ployed. 

20 In any of the preceding embodiments, the frequen- 
cy with which the source document is retrieved from the 
linked document stores 8. 9. and 10 can be varied. The 
extreme cases were given in the first embodiment, 
which retrieved the source document at every opportu- 

25 nity. and the tenth embodiment, which never rotriovod 
the source document if a locally stored (translated) ver- 
sion was available. Many schemes intermediate be- 
tween these two extremes are possible, including but 
not limited to the schemes in the fifth to ninth embodi- 

30 menis. The retrieval scheme can also be adapted to fit 
the update schedules of particular documents. If known. 

The invention is not limited to any particular set of 
languages, or any number of languages. The ninth em- 
bodiment, for example, could be modified to translate 

3S among more than two languages, as in the fourth and 
eighth embodiments. 

A system capable of translating documents Into 
more than one language does not have to translate al! 
documents into all possible languages. For example. 

40 the system could be adapted to translate documents be- 
tween certain pairs of languages on hs own initiative, 
and between certain other pairs of languages only when 
so requested by the user. 

While particularly useful in linked document retriev- 

<s al and display systems, the present invention can of 
course be practiced in retrieval and display systems for 
ordinary (non-linked) documents. 

Those skilled in the art will recognize lhal further 
modifications are possible without departing from the 

50 scope claimed below. 



Claims 

55 1. A document retrieval and display system for retriev- 
ing source documents in different languages from 
a plurality of sen/ers (5. 6, 7) located at different 
sites in a communication network, translating the 
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received source documents as necessary, and dis- 
playing the source documents and translated doc- 
uments at a client device (1. 25) connected to said 
communication network, comprising: 

a translation nnodule (4. 16. 27) for translating 
documents between at least two o1 said lan- 
guages by machine: 

a storage facility (3. 17, 18, 19, 20, 21, 28) cou- 
pled to said translation module, for storing 
translated documents produced by said trans- 
lation module; and 

a control module (2. 14. 26) coupled to said 
translation module, for automatically causing 
said translation module to translate at least 
some of the source documents retrieved from 
said servers and to place resulting translated 
documents in said storage facility (3, 1 7, 1 8. 1 9, 
20. 28), and for causing said client device (i, 
25) lo display said Iranstaled documents. 

2. The system of claim 1 . wherein said control module 
(2) is disposed on said communication network be- 
tween said client device (1 ) and said servers (5. 6, 
7), and said client device communicates with said 
servers through said control module. 

3. The system of claim 1 , wherein said control module 
(14) is disposed at one of said sites and is coupled 
to a corresponding one of said servers (5, 6. and 7). 

4. The system of claim 1 . wherein said control module 
(26) is disposed at said client device (25). 

5. The system of claim 1 wherein, when said docu- 
ment retrieval and display system retrieves a 
source document that has been translated before 
by said translation module (4. 16. 27), said control 
module selects one document from among said 
source document and the translated documents 
stored in said storage facility (3. 17, 18, 19. 20, 21. 
28). and causes said client device (1 , 25) to display 
the document thus selected. 

6. The system of claim 5. wherein said control module 
(2. 14, 26) determines whether said source docu- 
ment has been updated since being translated, and 
selects said one document responsive to whether 
or rK3t said source document has been updated. 

7. The system of claim 5, wherein said client device 
(1 . 25) provides said control module (2, 14. 26) with 
a preferred language indication, and said control 
module selects said one document responsive to 
said preferred language indication 

8. The system of claim i . wherein said storage facility 
(3. 17. 18. 19. 20. 21. 28) also stores the source 



documents retrieved from said servers (5. 6, 7). and 
said control module (1 . 25) causes client device (1 , 
25) to display at least some of the source docu- 
ments thus stored in said storage facility. 

9. The system of claim 1 , wherein said control module 
(2, 14, 26) causes said translation module (4, 16, 
27) to translate said source documents into a single 
target language. 

10. The system of claim 9, wherein said single target 
language is selectable by input from said client de- 
vice (i, 25). 

11. The system of claim 1, wherein said control module 
(2, 14, 26) causes said translation module (4, 16, 
27) to translate said source documents into more 
than one language. 

12. The system of claim 11 , wherein said control mod- 
ule (2, 14, 26) causes said translation module (4, 
16, 27) to translate said source documents into all 
languages into which said translation module is ca- 
pable of translating said source documents. 

13. The system of claim 1 , wherein said control module 
(2, 14, 26) causes all possible source documents 
retrieved from said servers {5, 6, 7) and translated 
documents stored in said storage facility (3. 17, 18. 
19. 20. 21 . 28) that are displayed at said client de- 
vice (1 . 25) to be displayed in a single target lan- 
guage. 

14. The system of claim 13, wherein said single target 
language is selectable by input from said client de- 
vice (1.25). 

15. The system of claim 1, wherein before causing a 
translated document stored in said storage facility 
(3, 17, 18, 19, 20, 21, 28) to be displayed at said 
client device (1 , 25), said control module (2. 14, 26) 
always causes a source document from which said 
translated document was translated to be retrieved 
again, checks whether said source document has 
been updated, and has said source document re- 
translated by said translation module if said source 
document has been updated. 

18. The system of claim 1 wherein, if input at said client 
device (1. 25) requests retrieval of a source docu- 
ment for which a translated document is already 
stored in said storage facilrty (3, 17, 18, 19. 20. 21 , 
28), said control modulo causes said translated 
document to be displayed instead of said source 
document. 

17. The system of claim 1 , wherein said control module 
can be enabled and disabled by input at said client 
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device (1). 



18. The system of claim 1 , wherein said documents are 
linked documents provided with tags permitting one 
document to be retrieved from another document 
by selection of items associated with said tags. 

19. The system of claim 18 wherein, when translating 
a first document, having tags, from a first language, 
to create a second document in a second language, 
said translation module (4, 16, 27) transfers the tags 
of said first document to said second document, 
thereby enabling said further documents to be re- 
trieved from said second document. 

20. The system of claim 1 9, also comprising a tag mod- 
ifier (15) for modifying the tags transferred to said 
second document, so that when said further docu- 
ments are retrieved from said second document, 
said further documents will also be translated from 
said first language to said second language. 

21. A method of retrieving, translating, and displaying 
source documents stored in different languages in 
computing systems at difforont server sites inter- 
connected by a communication network, compris- 
ing the steps of: 

receiving, at a translation control site in said 
communication network, input from a client de- 
vice (1 . 25) at a user site in said communication 
network, requesting a source document in a 
first language: 

retrieving said source document from one of 
said server sites via said communication net- 
work and transferring said source document to 
said translation control site; 
determining whether an old translated docu- 
ment, translated previously from said source 
document into a second language different 
from said first language, is stored at a transla- 
tion site in said communication network; 
automatically activating a translation module 
(4, 16, 27) at said translation site, if no such 
. translated document Is stored at said transla- 
tion site, and having said translation module 
translate said source document from said first 
language into said second language, thereby 
producing a new translated document; 
storing said new translated document at said 
translation site; 

selecting one document from among said 
source document, said old translated docu- 
ment, and said new translated document; and 
displaying the one document thus selected at 
said client device {1. 25). 

22. The method of claim 21. wherein said translation 



control site is disposed on said communication net- 
work between said user site and said sen/er sites, 
and said client device (1) communicates with said 
server sites through said translation control site. 

5 

23. The method of claim 21. wherein said translation 
control site coincides with one of said server sites. 

24. The method of claim 21, wherein said translation 
TO control site coincides with said user site. 

25. The method of claim 21. comprising the further 
steps, performed when said old translated docu- 
ment is found to be stored at said translation site, of; 
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determining whether said source document 
has been updated since said old translated 
document was created; 
automatically activating said translation mod- 
ule (4, 16, 27), if said source document has 
been updated since said old translated docu- 
ment was created, and having said translation 
nrtodule (4, 15, 27) translate said source docu- 
ment again from said first language into said 
second language, thereby producing a now 
translated document; and 
storing said new translated document at said 
translation site In place ol said old translated 
document. 



30 



26. The method of claim 21 . comprising the further step 
of providing a preferred language indication from 
said client device { 1 , 25) to said translation site, said 
one document being selected responsive to said 

35 preferred language indication. 

27. The method of claim 21, comprising the further 

steps of: 

40 storing said source document at said transla- 

tion site; and 

displaying, at said client device (1.25), the 
source document thus stored at said translation 
site, if said client device (1 ,25) requests retriev- 
'fs at of said source document again later. 

28. The method of claim 21, wherein said second lan- 
guage is a fixed target language. 

50 29, The method of claim 28. comprising the further step 
of designating said second language by input at 
said client device (1, 25). 

30. The method of claim 21, wherein said translation 
55 nnodule (4, 16. 27) is capable of translating among 
more than two languages, comprising the further 
step of: 



21 



41 EP 0 725 353 A1 42 



having said translation module translate said 
source documeni tnio at least one language 
other than said (irsl iHnquage and said second 
language, while said Urinsiailon module is also 
translating said source documeni into said sec- 5 
ond language. 

31. The method of claim 2i. wherein said one docu- 
ment is displayed at said client device (1, 25) in a 
single target language, if possible, and said step of io 
selecting said one documeni comprises deciding 
whether said first language and said second lan- 
guage are equal to said single tHrget language. 

32. The method of claim 31 . wherein said single target is 
language can be selected by input from said client 
device (i. 25). 

33. The method of claim 31 , comprising the further step, 
performed under certain conditions, ol displaying 20 
said old translated document ai said client device 

(1, 25) without retrieving said source document. 

34. The method of claim 31, wherein said source doc- 
ument is a linked document provided with tags for ^5 
retrieving further source documents. 

35. The method of claim 34, comprising the further step 
of transferring said tags from said source document 

to said new translated document, thereby enabling 30 
said further documents to be retrieved by means of 
said tags in said new translated document. 

36. The method of claim 35, comprising the further step 

of modifying said tags so that when said further 3S 
source documents are retrieved, if old translated 
documents corresponding to said further source 
documents are not stored at said translation site, 
said further source documents will automatically be 
translated from said first language to said second 40 
language by said translation module (4. 16. 27). 
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